package src.java.easy;

public class Solution121 {
    //        public int maxProfit(int prices[]) {
//            int minprice = Integer.MAX_VALUE;
//            int maxprofit = 0;
//            for (int i = 0; i < prices.length; i++) {
//                if (prices[i] < minprice) {
//                    minprice = prices[i];
//                } else if (prices[i] - minprice > maxprofit) {
//                    maxprofit = prices[i] - minprice;
//                }
//            }
//            return maxprofit;
//        }
    public int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int price : prices) {
            if (price < minprice) {
                minprice = Math.min(price, minprice);
            } else {
                maxprofit = Math.max(price - minprice, maxprofit);
            }
        }
        return maxprofit;
    }
}
